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COFDM DEMODULATOR WITH FFT ANALYSIS WINDOW DISPLACEMENT 

COMPENSATION 



The present invention relates to a COFDM ("Coded 
Orthogonal Frequency Division Multiplex" ) demodulator, and more 
specifically to such a demodulator used for* radio transmissions. 

Fig. 1 is intended for illustrating the principle of a 
5 COFDM modulation. Data packets to be transmitted are put in the 
form of N complex coefficients associated with N respective 
frequencies. The number N of frequencies is a power of 2, equal, 
for example, to 8192 (digital television diffusion) . Each complex 
coefficient corresponds to a vector that is illustrated in Fig. 1 
10 as starting from a frequency axis at a point indicating the 
frequency associated with the coefficient. 

The N coefficients are processed by inverse fast 
Fourier transform (IFFT) , which generates a "symbol" formed of a 
sum of modulated carriers, each carrier having the amplitude and 
15 the phase determined by the associated complex coefficient. The 
symbol thus generated is transmitted and a receiver submits it to 
the inverse processing, that is, a fast Fourier transform (FFT) 
to restore the initial complex coefficients. 

As shown in Fig. 1, some regularly distributed vectors 
2 0 PI, P2, P3 ... have a known constant value. These vectors, or the 
corresponding carriers, are called the pilot carriers. They are 
used to reflect the distortions undergone by the transmitted 
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signal and to interpolate the corrections to be performed on the 
unknown vectors located between the pilots. 

Fig. 2 illustrates a transmission of several successive 
symbols Sn-1, Sri.. As shown, each of these symbols is preceded by 
5 a guard interval G that is a copy of a portion of the end of the 
corresponding symbol. The guard intervals are used to avoid 
inter- symbol modulation distortions caused by an echo of the 
transmission at the receive level. Fig. 2 also shows an echo SEn-1, 
GEn-1... of the transmitted signal. This echo is delayed with 

10 respect to the main signal by a duration shorter than that of a 
guard interval G. 

Each symbol S is normally analyzed by the FFT circuit 
of the receiver in a window W of same length as the symbol. If 
there were no guard interval, an analysis window W coinciding 

15 with a symbol of the main signal would straddle two symbols of 
the echo signal. This would result in an error difficult to 
correct in the FFT. 

Guard interval G, provided that it is greater than the 
echo delay, provides an adjustment margin of analysis window W so 

2 0 that it only coincides with portions belonging to the same 
symbol, in the main signal as well as in the echo. The fact that 
an analysis window straddles a symbol and its guard interval only 
results in a phase-shift that is corrected, in particular, by 
means of the above-mentioned pilot carriers . 

2 5 Fig. 3 illustrates a method used in a conventional 

COFDM demodulator, such as described in French patent 2,743,967 
to find the symbol beginnings, at the beginning of a reception, 
this to adjust analysis window W. A correlation product between 
the received signal and this same signal delayed by one symbol is 

3 0 performed. This enables detecting the time when each guard inter- 

val of the delayed signal coincides with an identical portion of 
the received signal, that is, the end of the corresponding symbol 
in the received signal. 



35 sively increasing from the beginning of each guard interval of 
the delayed signal. The maximum value is reached at the end of 
the guard interval, after which correlation product C starts 



Correlation product C, initially zero, starts progres- 



decreasing to reach value zero. In the presence of an echo 
signal, the correlation peaks are lower and shift in the echo 
direction, so that they quite well show where the analysis 
windows are to start. 
5 However, signals are most often noise -infested and it 

is difficult to determine the position of the correlation peaks 
with sufficient precision. For this purpose, the circuit 
described in the above-mentioned French patent enables refining 
the position, upon circuit setting, by analyzing the pulse 
10 response of the channel. Of course, the received signal may 
undergo frequency or phase drifts in operation, whereby the 

Ci 

■:>i position of the windows must be regularly revised as will be 

S] described hereafter. 

p( Fig. 4 very schematically shows the architecture of a 

y* 15 COFDM demodulator such as described in the above-mentioned French 
patent. It is a system for receiving radio-transmitted digital 
3 television signals. In a radio transmission, the symbols are 

carried by a carrier of high frequency, which frequency is 
12 lowered by a tuner not shown. An element 10 of the architecture 

Ci 2 0 of Fig. 4 extracts the symbols from this carrier and converts 
%t them into digital. An element 12 determines the position of the 

analysis windows, as described in relation with Fig. 3, and 
readjusts, if necessary, the position of the analysis windows. 
The FFT is performed at 14 with the windows determined at 12. The 
25 coefficients provided by the FFT are put to wait at 16 to inter- 
polate at 18 the distortions undergone by the coefficients. The 
distortions, which are complex numbers, are used to correct the 
coefficients at 20. 

The pulse response of the channel is calculated at 22 
3 0 based on the distorted pilots such as received. This pulse 
response enables determining whether the analysis window position 
is correct or whether it must be modified. The optimal window 
position is obtained when the power of the pulse response is 
maximum. 

.35 As indicated previously, each symbol includes pilots of 

known identical characteristics (they generally have a unity 
amplitude and a null or 180° phase, according to a law known by 
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the receiver) . The pilots such as received by the demodulator 
reflect the distortions undergone by the pilots. The value of the 
distortion is Ap = Pp/Ep, where Pp is the value of the received 
pilot of position p and Ep is the value of the corresponding 
5 transmitted pilot. A distortion Ap is currently called an 
"anchor" . These anchors are used to calculate by interpolation 
the distortions, noted d^ hereafter (k*p) , at the positions k 
having no pilot. 

The error correction at 20 consists of calculating the 

10 ratio of the coefficients such as received and of the respective 
interpolated distortions : = R^/d^, where is the corrected 
value and Rj^- is the received value. 

Given that the pilots do not carry data, their number 
is desired to be limited. However, the smaller the number of 

15 pilots, the more interpolation errors between two consecutive 
pilots are made. To improve this situation, the pilots are 
shifted by several positions from one symbol to the next one and 
a bidimensional interpolation is performed on several consecutive 
symbols. In the example described hereafter, each symbol includes 

2 0 one pilot every twelve positions and the pilots are shifted by 

three positions from one symbol to the next one. 

Fig. 5 illustrates this bidimensional interpolation. It 
shows an array, the rows of which correspond to consecutive 
symbols, the last received symbol being at the last row. The 
25 array columns correspond to the successive symbol carrier 
positions or frequencies. Hatched squares correspond to the 
received anchors. Due to the shifting of the pilots from one 
symbol to the next one, close anchors appear in some columns 
(every three columns in the present example) . 

3 0 All the distortions are first interpolated in the 

columns containing the anchors . Then, a finite impulse response 
filter 24 interpolates the missing distortions of each row. 

With the above-mentioned example, the distortions of a 
symbol n-3 can be interpolated at the time when symbol n is 
35 received. Further, the interpolation of some distortions of 
symbol n-3 will require anchors of prior symbols, back to symbol 
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n-6. This method thus requires completely storing symbols n-1 to 
n-3 and also storing the anchors only of symbols n-4 to n-6. 

An interpolated distortion of position k in a symbol n 
expresses as: 

5 dn, k =(l-7)A n _ S)k +^A n+4 _ 8jk (1) 

4 4 

where terms A are the received anchors and 

where s = (n modulo 4 - k/3 modulo 4) modulo 4. 

As an example, with this expression, the interpolated 
distortion in third position of symbol n-3 in Fig. 5 is expressed 
10 as % A n _ 4 + y A A n . 

Fig. 6 schematically shows a distortion interpolation 
circuit 18 implementing the method of Fig. 5. Delay circuit 16 of 
Fig. 4 stores three consecutive symbols Sn-1, Sn-2, Sn-3 in a 
shift register. The received anchors A n _i to A n _ 6 of six consecu- 
15 tive symbols necessary to interpolate the distortions in the 
columns are stored in six cascade -connected shift registers 26. 
Register 16 and the first register 26 receive current symbol Sn. 
A four- input multiplexer 28 receives on a first input the anchors 
of symbol Sn, multiplied by one quarter; on a second input, the 

2 0 anchors A n _]_ provided by the first register 26, multiplied by one 

half; on a third input, the anchors A n _2 provided by the second 
register 26, multiplied by three quarters; and on its fourth and 
last input, the anchors A n _3 provided by the third register 26. 

A multiplexer 30 receives on a first input anchors A n _ 4 
25 provided by the fourth register 26, multiplied by three quarters; 
on a second input, anchors A n _ 5 provided by the fifth register 
26, multiplied by one half; on a third input, anchors A n _g 
provided by the sixth register 26, multiplied by one quarter; and 
on its last input, value 0. At 32, the sum of the outputs of 

3 0 multiplexers 28 and 30 is provided to filter 24. Multiplexers 28 

and 30 are controlled by a same selection signal SEL that selects 
the adequate input of the multiplexers according to position k of 
the distortion to be interpolated. 

As indicated previously, the position of the FFT analy- 
35 sis window is determined once and for all in a setting phase. It 
is however provided to regularly check that the window position 
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is good and to readjust this position if necessary. However, when 
the position of the analysis window is modified, the phase of 
each of the symbol carriers is correlatively modified, and this 
phase modification appears as a distortion that must be 
5 corrected. If the phase modification occurs for a current symbol 
n, the anchors of this current symbol will not have the same 
phase reference as the anchors of the preceding symbols, whereby 
it will be impossible to interpolate the distortions involving 
the anchors of symbol n. 

10 Fig. 7 is intended for illustrating this phenomenon in 

further detail. This drawing shows a phase variation of an anchor 
of same position in consecutive symbols numbered from zero, this 
in the context of the example of Fig. 5 where an anchor is found 
at the same position every four symbols. 

15 It is assumed that the received symbols regularly take 

advance on the fixed analysis window, which results in an 
increase of the anchor phase, as shown for symbols 0, 4, and 8, 
12 . The interpolated phases are marked with circles located on 
straight lines connecting the phase values of the anchors. 

2 0 At the seventh symbol, the analysis window is advanced 

by an interval x to catch up on the symbol phase advance. As a 
result, the phase should evolve as indicated by squares, that is, 
continuing to regularly increase for symbols 5 and 6, abruptly 
dropping for symbol 7, and regularly increasing again. The phase 
25 drop is sensible for the first time in the anchor of symbol 8, 
and the errors interpolated for symbols 5 to 7, being located on 
the straight line connecting the phase values of the anchors of 
symbols 4 and 8, are erroneous. As a result, symbols 5 to 7 are 
lost, which loss is most often perceptible, especially on a 

3 0 television screen in the case where the symbols correspond to 

video signals. 

When the receiver and the transmitter are at fixed 
positions, as it is in most cases, an analysis window readjust- 
ment seldom occurs and such signal disturbances may be accept - 
35 able. 

However, it may be envisaged to use a receiver in a 
moving vehicle, such as a train, in which case the window 
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readjustments should be frequent, making unacceptable the distur- 
bances that this would cause. 

An object of the present invention is to provide a 
COFDM demodulator that enables suppressing any disturbance due to 
5 a readjustment of the analysis window. 

To achieve this object, the present invention provides 
a COFDM demodulator including a fast Fourier transform circuit 
analyzing a received signal in a window corresponding to one 
symbol, each symbol carrying several phase and amplitude 

10 modulated carriers, some of which, shifted in frequency in a 
predetermined way from one symbol to the next one, form pilots,* a 
bidimensional filter for interpolating, from anchors correspond- 
ing to the pilots such as received from several consecutive 
symbols, the distortion undergone by each carrier; and means for 

15 correcting the window shifting with respect to an optimal 
position. The demodulator includes means for correcting each 
distortion according to window shifting corrections performed 
respectively for the symbol associated with the distortion and 
for the symbols associated with the anchors used to interpolate 

2 0 the distortion. 

According to an embodiment of the present invention, 
the means for correcting the window shifting include a phase- 
locked loop synchronized on a correlation signal obtained by a 
correlation product between the received signal and this same 

2 5 signal delayed by one symbol, each symbol being preceded by a 

guard interval corresponding to a copy of the end of the symbol. 

According to an embodiment of the present invention, 
each distortion is, in frequency after Fourier transform, a 
weighted sum of two anchors of the same position in a preceding 

3 0 symbol and in a following symbol, to which anchors have been 

added respective phases corresponding to the shiftings undergone 
by the analysis window for the preceding and following symbols, 
and to which anchors has been subtracted a phase corresponding to 
the shi ft ing undergone by the analys i s window for the symbol 
35 associated with the distortion. 

The foregoing objects, features and advantages of the 
present invention will be discussed in detail in the following 
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non- limiting description of specific embodiments in connection 
with the accompanying drawings. 

Fig. 1, previously described, illustrates phase and 
amplitude modulated carriers in a COFDM transmission system; 
5 Fig. 2, previously described, shows signals received by 

a COFDM demodulator and windows of FFT analysis of the signals; 

Fig. 3, previously described, illustrates a symbol 
beginning detection method in a conventional COFDM demodulator; 

Fig. 4, previously described, schematically shows an 
10 architecture of a conventional COFDM demodulator; 

Fig. 5, previously described, illustrates a bidimen- 
sional distortion interpolation method; 

Fig. 6, previously described, schematically shows a 
circuit enabling implementation of the interpolation of Fig. 5; 
15 Fig. 7, previously described, illustrates a problem 

linked to an FFT analysis window readjustment in a conventional 
demodulator; 

Fig. 8 schematically shows an architecture of a COFDM 
demodulator according to the present invention; and 

2 0 Fig . 9 shows in further detail an element of the 

demodulator of Fig . 8 . 

To avoid interpolation errors caused by a bidimensional 
interpolation method when the position of an FFT analysis window 
is modified with respect to the received signal, the present 
25 invention provides involving in the interpolation calculations 
the phase shift caused, for each frequency, by the position 
modification of the analysis window. 

In the conventional example of Figs. 5 and 6, an inter- 
polated distortion d^^ is expressed as: 

3 0 d njk = (1 - -^)A n „ S)k + i A n+4 _ Sik (1) 

where terms A are the received anchors and 
s = (n modulo 4 - k/3 modulo 4) modulo 4. 

According to the present invention, distortion d^^ is 
calculated according to the following relation: 

TIT A _ _ S \ A ^j2«fk( w n-.- w n) . S A fj^k ( W »+«-• " W n ) 
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where is the frequency corresponding to position k and where 
each term w corresponds to the absolute position expressed in 
time units of the analysis window that has been used for the 
symbol indicated by the index of term w. 
5 Applying this relation amounts to applying conventional 

relation (1) , having previously added to the two received anchors 
A respective phases corresponding to the shif tings undergone by 
the analysis window for the symbols associated with the two 
anchors, and subtracted to the value so obtained the phase corre- 

10 sponding to the shifting undergone by the analysis window for the 
symbol associated with the interpolated distortion. 

If this relation is applied as an example to the inter- 
polation for symbol 6 of Fig. 7, w n _ s = w 4 = 0, w n = w e - 0 and 
w n-s+4 = w 8 = T - In ot^r words, the anchor of symbol 4 is not 

15 modified while the anchor of symbol 8 is increased by x, which 
brings this anchor back in alignment with the received interpo- 
lated anchors of symbols 0 to 4 and enables correctly interpolat- 
ing the anchor for symbol 6, indicated by a square. 

As just shown in this example , the present invention 

2 0 can be used in a demodulator of the type in Fig. 4 where the 

pos it ion of the analy s i s window i s convent ional ly determined at 
the beginning and readjusted from time to time, as described in 
relation with Fig. 3. 

However, this conventional method of adjusting the 
25 analysis window is complex and has up to now required the use of 
a DSP (digital signal processor) . This method has been used 
because it was important to obtain a precise window position from 
the beginning, to suppress any need for subsequent adjustment, or 
at least to postpone as far as possible the subsequent adjust - 

3 0 ment . 

Conversely, according to the present invention, since 
each anchor is corrected according to the current position of the 
analysis window, the analysis window may be permanently moving. 
Thus, it can be envisaged to adjust the position of the analysis 
3 5 window by means of a phase- locked loop (PLL) synchronized on 
correlation signal C described in relation with Fig. 3. 
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Fig. 8 shows an architecture of a COFDM demodulator 
using this method. This architecture is similar to that of Fig. 
4, and the same elements are designated with the same reference 
numbers. Distortion interpolation circuit 18 of Fig. 4 is here 
5 replaced with a distortion interpolation circuit 18' according to 
the present invention. Circuit 12 for setting the window position 
is permanently controlled by a PLL 40 that synchronizes on 
correlation signal C described in relation with Fig . 3 . 
Preferably, the PLL is digital; it then includes an accumulator 
10 that indicates the absolute position of the analysis window with 
respect to the corresponding symbol, which position can be 
directly exploited as a value w. The consecutive values w are 
converted at 42 to be usable by distortion interpolation circuit 
18' . 

15 Fig. 9 shows in further detail interpolation circuit 

18' and conversion circuit 42. Circuit 18' is similar to that of 
Fig. 6, and the same references designate the same elements. 
Circuit 18' differs from circuit 18 in that a complex number 
multiplier 44 has been inserted at the output of each of 

2 0 multiplexers 28 and 30. 

Circuit 42 includes six cascade shift registers 46, a 
first one of which receives, for each symbol, an analysis window 
shift value w. Thus, registers 46 store values w for six consecu- 
tive symbols and this in concordance with anchors A stored in 
25 shift registers 26. A multiplexer 48 respectively receives on 
four inputs the inputs of the first to fourth registers 46. A 
multiplexer 50 receives on the three first inputs the respective 
outputs of the last three registers 46, and on a fourth input 
value zero. Multiplexers 48 and 50 are controlled by the same 

3 0 selection signal SEL as multiplexers 28 and 30. 

Each of multiplexers 48 and 50 is followed by a 
subtractor 52 that subtracts to the output of the respective 
multiplexer the output of the third register 46 . The outputs of 
subtractors 52 are provided in the form of complex numbers to the 
3 5 respective multipliers 44 after having been multiplied by 2nf] <i at 
54 and having undergone a polar- to-cartesian conversion at 56. 




11 

When the last input of the multiplexers is selected, 
the value provided by interpolation circuit 18' is a received 
anchor that must not be corrected. In this case, subtractor 52 
associated with multiplexer 48 provides a zero value correspond- 
5 ing to complex value 1 that does not modify the received anchor 
provided by multiplexer 28. This received anchor is not modified 
either by adder 32, which receives a zero value from multiplier 
44 associated with multiplexer 30. 

A conventional COFDM demodulator generally includes a 

10 multiplier by a complex number of the type e j2,rfkT at the output of 
the FFT circuit, where T is half the duration of guard intervals 
G. Indeed, it is assumed that the analysis windows normally start 
at the centers of the guard intervals rather than at the begin- 
nings of the symbols, and this multiplication compensates for the 

15 resulting shift. This multiplier may advantageously be used in 
shared time to perform the multiplications required by the 
present invention. 



